Evaluation Properties of Symmetric Polynomials

نویسندگان

  • Pierrick Gaudry
  • Éric Schost
  • Nicolas M. Thiéry
چکیده

By the fundamental theorem of symmetric polynomials, if P ∈ Q[X1, . . . , Xn] is symmetric, then it can be written P = Q(σ1, . . . , σn), where σ1, . . . , σn are the elementary symmetric polynomials in n variables, and Q is in Q[S1, . . . , Sn]. We investigate the complexity properties of this construction in the straight-line program model, showing that the complexity of evaluation of Q depends only on n and on the complexity of evaluation of P . Similar results are given for the decomposition of a general polynomial in a basis of Q[X1, . . . , Xn] seen as a module over the ring of symmetric polynomials, as well as for the computation of the Reynolds operator.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Buckling and vibration analysis of angle -ply symmetric laminated composite plates with fully elastic boundaries

The main focus of this paper is on efficiency analysis of two kinds of approximating functions (characteristic orthogonal polynomials and characteristic beam functions) that have been applied in the Rayleigh-Ritz method to determine the non-dimensional buckling and frequency parameters of an angle ply symmetric laminated composite plate with fully elastic boundaries. It has been observed that o...

متن کامل

Symmetry classes of polynomials associated with the dihedral group

‎In this paper‎, ‎we obtain the dimensions of symmetry classes of polynomials associated with‎ ‎the irreducible characters of the dihedral group as a subgroup of‎ ‎the full symmetric group‎. ‎Then we discuss the existence of o-basis‎ ‎of these classes‎.

متن کامل

Coefficient Estimates for a General Subclass of m-fold Symmetric Bi-univalent Functions by Using Faber Polynomials

In the present paper, we introduce a new subclass H∑m (λ,β)of the m-fold symmetric bi-univalent functions. Also, we find the estimates of the Taylor-Maclaurin initial coefficients |am+1| , |a2m+1| and general coefficients |amk+1| (k ≥ 2) for functions in this new subclass. The results presented in this paper would generalize and improve some recent works of several earlier authors.

متن کامل

Symmetric and Non-symmetric Macdonald Polynomials

The symmetric Macdonald polynomials are able to be constructed out of the non-symmetric Macdonald polynomials. This allows us to develop the theory of the symmetric Macdonald polynomials by first developing the theory of their non-symmetric counterparts. In taking this approach we are able to obtain new results as well as simpler and more accessible derivations of some of the known fundamental ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJAC

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2006